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Abstract 



This paper presents a cluster-based transform domain communication system (TDCS) to improve 
spectrum efficiency. Unlike the utilities of clusters in orthogonal frequency division multiplex (OFDM) 
systems, the cluster-based TDCS framework divides entire unoccupied spectrum bins into L clusters, 



> 
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where each one represents a data steam independently, to achieve L times of spectrum efficiency 
compared to that of the traditional one. Among various schemes of spectrum bin spacing and allocation, 
the TDCS with random allocation scheme appears to be an ideal candidate to significantly improve 
spectrum efficiency without seriously degrading power efficiency. In multipath fading channel, the 
coded TDCS with random allocation scheme achieves robust BER performance due to a large degree 
of frequency diversity. Furthermore, our study shows that the smaller spectrum bin spacing should be 
configured for the cluster-based TDCS to achieve higher spectrum efficiency and more robust BER 
performance. 

Index Terms 

Spectrum and power efficiency, transform domain communication system (TDCS), cognitive radio 



I. Introduction 

Due to the scarcity of available spectrum, future wireless communication systems have to 
efficiently use all available spectrum resources. The concept of transform domain communication 
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system (TDCS) has been initially studied in (TJ, where it smartly synthesizes an adaptive 
waveform by avoiding using spectrum bands occupied by jammers or licensed users. Unlike 
orthogonal frequency division multiplexing (OFDM) and multi-carrier code division multiple 
access (MC-CDMA), TDCS is designed to avoid the use of occupied bands by signal processing 
facilities at both transmitter and receiver instead of mitigating the interference only at receiver []2]. 
Thus, TDCS can be used as a cognitive radio (CR) modulation technique for overlay opportunistic 
spectrum access systems |]3j []4]|. 

The multiple access TDCS (MA-TDCS) has been first implemented by assigning each user 
a unique primitive polynomial for a different m-sequence Q, and the techniques needed for 
acquisition and synchronization have also been discussed in [6]. The authors in have proposed 
an efficient implementation of TDCS to enhance bit error rate (BER) performance by removing 
the imaginary part of noise components. For practical applications, the problem of peak-to- 
average power ratio (PAPR) has been studied to minimize the nonlinear distortion of high power 
amplifier (HPA) [8J. However, TDCS has been used only for the low-rate control channel in 
cognitive radio networks because of its low spectrum efficiency @. In order to improve spectrum 
efficiency, a modified TDCS model has been proposed with another data source in the form of 
embedded symbols [10]. Since it uses the high-order phase shift keying (PSK) modulation, the 
embedded TDCS achieves unsatisfactory spectrum and power efficiency due to the degraded 
BER performance with reduced Euclidean distance. 

In OFDM systems, the concept of clustering has been widely used for channel estimation [fTTI 
or interference suppression [12]. However, the purpose of using clusters is not to improve spec- 
trum efficiency since OFDM is essentially a digital modulation technique where the data stream 
modulates spectrum bins directly. In this paper, we present a cluster-based TDCS framework 
to improve spectrum efficiency, based on the fact that it still achieves sufficient orthogonality 
among different spectrum bins when the number of unoccupied spectrum bins is smaller than 
the order of cyclic code shift keying (CCSK) modulation [fT3l . For the L-cluster TDCS, the 
unoccupied spectrum bins are divided into L clusters. We will show that our proposed TDCS 
achieves L times of spectrum efficiency compared to that of the traditional one. 

Similar to many communication scenarios, the cluster-based TDCS encounters the tradeoff 
between spectrum and power efficiency, i.e., it achieves high spectrum efficiency with a penalty of 
BER performance as the number of clusters increases [0. To solve this problem, in this paper, two 
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spectrum bin allocation schemes are considered, namely the continuous and random allocation 
schemes. Analytical and simulation results illustrate that, the L-cluster TDCS with random 
allocation scheme achieves L times of spectrum efficiency without serious BER performance 
degradation, compared to the traditional one. We also find that, different from the result in [fPJI , 
the spectrum bin spacing of the cluster-based TDCS should be configured as small as possible 
to achieve high spectrum efficiency and robust BER performance. 

We use (•)* and | • | to represent the operations of conjugate and absolute value. The modulo 
operation mod (x, y) denotes the remainder of x divided by y. The symbols T and J 7-1 represent 
the operations of fast Fourier transform (FFT) and its inverse (IFFT), respectively. Finally, the 
symbol denotes an empty set. 

II. Review on Traditional TDCSs 

In TDCS, the entire spectrum band is divided into iV spectrum bins. A spectrum availabil- 
ity vector, A = {A , Ai, A^-i}, is used to represent the distribution of spectrum holes 
as shown in Figffl Note that the value of A k is set to 1 (or 0) if the k t h bin is unoccu- 
pied (or occupied). Let us assume that there are Nc unoccupied bins inside the set Vt c , i.e., 
{A k = 1, k G Q c ] 0. According to FigJU a user-specific complex pseudorandom (PR) phase 
vector, P = {e J ' m °, e J ' mi , e ? ' mjv ~ 1 }, is multiplied element by element with A to produce a 
spectral vector B, i.e., B = A P. The fundamental modulation waveform (FMW) b is achieved 
by performing an IFFT operation, 

b = {b ,b 1 ,...,b N _ 1 } = \F- 1 {B}, (1) 

where A = ^/N/Nc is an energy normalization factor. With a M-ary CCSK modulator, the 
transmitted waveform, x = {x ,xi,--- ,xn-i}, is achieved by cyclically shifting b with S 
places 0, 

N-l 

A k e^e m e » . (2) 

k=0 

For detection, the received waveform, r = {r ,ri,--- , r^r-i}, is correlated with the local 
reference FMW to recover input data symbols by detecting the maximum correlation output 
|fl4l|. To halve noise effects, the receiver extracts only the real part of maximum correlation 
output, 

S = argmax {3? {j^ 1 {J^(r) • (J^(b))*}}} , (3) 
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where denotes the operator obtaining the real part of a complex quantity. 

Since each transmitted waveform carries log 2 M bits, the spectrum efficiency of traditional 
TDCS with bandwidth W and spectrum bin spacing Aj, i.e., Aj = W/N, is given by |fT3l 

AflogJM) 

Vtdcs = f > its/s/Hz), (4) 

where 7 denotes the unoccupied bandwidth ratio. According to ©, the traditional TDCS should 
choose M and A/ with the highest possible value to improve spectrum efficiency. However, it is 
emphasized in |[T3l that A/ should be configured as small as possible to achieve noise-like prop- 
erties for robust BER performance. Obviously, this inherent tradeoff with respect to A/ makes 
it difficult to achieve robust BER performance and high spectrum efficiency simultaneously. 

III. Cluster-based TDCS 

From lTT3l . TDCS still achieves sufficient orthogonality among different spectrum bins when 
the number of unoccupied spectrum bins is smaller than the CCSK modulation order. Therefore, 
in this paper, a cluster-based TDCS framework is proposed to achieve high spectrum efficiency 
by dividing the unoccupied spectrum bins into clusters. 

We assume that N c unoccupied spectrum bins are equally divided into L clusters, and each 
cluster has Nc/ L unoccupied spectrum bins. For the l t h cluster, the unique spectrum availability 
vector is defined as A' = {A l , A[ , . . . , A l N _±}, 

f 1, kenf 

4 = < , (5) 

o, keCii 

where Clf and denote the sets of unoccupied and occupied spectrum bins for the l t h cluster, 
respectively. To fully utilize all available spectrum resources and maintain orthogonality among 
different clusters, {fif , / = 1, 2, L) should satisfy 

U Qf = Q c and f| ttf = 0. (6) 

1=1,2,. ..,L 1=1,2,. ..,L 

The FMW representing the l t h cluster is generated by performing an IFFT operation on the 
scalar product between A' and the PR phase vector P, i.e. J 7-1 {A ; • P}. Then, all FMWs 
associated with their corresponding clusters are respectively modulated by the CCSK modulation 
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of an order M. The transmitted waveform x = {x ,Xi, ■ ■ ■ ,x N _i} generated by the L-cluster 
TDCS is given by 

L N-l 

i ^ — * \ ^ ./ -j2nS l k j2Trkn 

X n = ^2^Z^ A k e 6 M 6 N ' (7) 

{=1 k=0 

where A is the energy normalization factor given in (Q3 and S l E {0, 1, 2, • • • , M — 1} denotes 
the data symbol carried by the l t h cluster. It is easy to express © into 

N- 1 ( L i\ 

x n = \J2 £4e Jmt e^ e^. (8) 
k=o \i=i / 

Therefore, the transmitter of cluster-based TDCS requires only one IFFT operator, as shown in 
FigHa). 

After passing through an additive white Gaussian noise (AWGN) channel, the received wave- 
form r = {r ,r 1} ■ ■ ■ ,r N _i} is 

Ar - 1 / L i \ 

El \ \ . — 7'27r5 fc \ j2-Kkn 

A l k e^e^~ e— + Wn , (9) 

k=0 \i=i / 
where w n indicates the AWGN noise. Following the CCSK demodulation shown in FigOfb), the 

data symbol S l is recovered by detecting the maximum correlation output, 

y , = ^- 1 {^{r}.(A'.P)*} J (10) 

where (A' ■ P) denotes the frequency-domain local reference FMW associated with the l t h 
cluster. Utilizing the constraint in ©, the r t h element of is derived as 

y\ = E (W e ^ + (f>n^) (K^r) (id 

p=0 \ \n=0 / / 

and the demodulated data symbol S l is expressed as 

S l = argmax{3fc{y|}} = argmax {U {i£ + n l T }\ , (12) 

T T 

where 

N ^ / ,\ 
K = \J2 ( \K\ e^J^\ e ^,T = 7 l,--- ,N-1 (13) 

denotes the autocorrelation of the l th FMW, and 

N-l /N-l \ 

< = E E ^ e "^ (4)^ U 22 ^, r = 0, 1, • • • , iV - 1 (14) 

p=0 \n=0 / 
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denotes the noise obtained by CCSK demodulator. Consequently, the receiver of cluster-based 
TDCS is shown in Figf3£b), where data symbols corresponding to other clusters can be recovered 
by same procedures described above. 

Since the cluster-based TDCS can be considered as a group of individual traditional TDCSs 
where each one carries log 2 (M) bits, the spectrum efficiency of L-cluster TDCS is 



where W, 7, and Ay are defined in ©. 

By comparing © and (fl"5T ), the traditional scheme can be considered as a special case (L = 1) 
of cluster-based TDCS. For a given CCSK modulation order M, the spectrum efficiency is 
improved only by increasing the spectrum bin spacing Aj. However, for the cluster-based TDCS, 
two variables in (fT5T >. L and A/, are associated with the spectrum efficiency r]ci U ster- With the 
concept of clustering, the cluster-based TDCS is consisted of a group of individual traditional 
ones. This arrangement achieves the spectrum efficiency of L-cluster TDCS to be L times of 
that achieved by the traditional one. 



Similar to many communication scenarios, the cluster-based TDCS has a tradeoff between 
spectrum and power efficiency. Since the autocorrelation of an ideal FMW has a distinct peak 
and low sidelobes, CCSK modulation is a form of M-ary signaling over a communication 
channel [14J. The lower sidelobes the autocorrelation has, the better BER performance TDCS 
can achieve. However, as the number of clusters L increases, the number of unoccupied spectrum 
bins in each cluster, i.e. Nc/L, decreases, leading to high autocorrelation sidelobes. In this case, 
BER performance is highly dependent on sidelobes, especially the first few sidelobes. 

To better understand the effect of clustering, let us reinvestigate the autocorrelation in (fl3T> . 
Without loss of generality, we may assume the data symbol S l = for the l t h cluster. According 
to ©, (TT3T) can be rewritten as 



^/Cluster 



LAf log 2 (M) 
7 W 



(bits/s/Hz), 



(15) 



IV. Spectrum bin allocation schemes 




(16) 



7 



As a consequence of Cauchy-Schwarz inequality [[T5l , for any delay r ^ 0, R l > R l T means 
that R l is the autocorrelation mainlobe. Thus, the normalized sidelobes are expressed as 

„i R^L L I V V j2npr \ 

From (fTTT ), the normalized sidelobes are decided by two factors, the number of clusters L and 
the set of unoccupied spectrum bins Op. The larger L results in higher normalized sidelobes, 
leading to degraded BER performance. For the set two spectrum bin allocation schemes 
are considered for the cluster-based TDCS, namely continuous and random allocation schemes 
shown in Fig 21 

The objective of all allocation schemes is to minimize sidelobes {R l Tnorm ,r ^ 0} for all L 
clusters. In this paper, minimizing the largest sidelobe is considered under the constraint in ©, 
and the objective function becomes 

(3 min = min jmax {R l T norm , r ^ 0} j 
subject to |J nf = n c (18) 

1=1,2,. ..,L 
1=1,2,. ..,L 

Utilizing the Stirling approximation [16J, the global search to find out the minimal /3 min requires 
a complexity of 

L-X ( N C (L-1) \ , 

which means that optimizing the objective function in (TTSl is a NP-hard problem. As shown in 
Figj51 the value of [3 min can also be approximately found by a finite number of Monte Carlo 
trials without exhaustive search. 

It is obvious that the cluster-based TDCS with the random allocation scheme has a small 
/3 min value, and /3 min gradually increases as the number of clusters L increases. In fact, with the 
continuous allocation scheme described in FigJUa), the FMW corresponding to each cluster has 
a small total bandwidth, leading to the associated autocorrelation having high sidelobes. With the 
random allocation scheme, however, the allocated unoccupied spectrum bins of each cluster are 
distributed over almost the entire bandwidth. The corresponding FMW hence becomes a wide- 
band signal, leading to low autocorrelation sidelobes. As the CCSK demodulation in (|T2l) relies 
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on the FMW with impulse-like autocorrelation properties, the cluster-based TDCS with random 
allocation scheme is expected to achieve better BER performance than that with continuous 
allocation scheme. 

V. Numerical Results 

To validate the cluster-based TDCS, a scenario of spectrum bandwidth W = 10MHz and 
7 = 3/4 is considered where the occupied bands are present in the range 2.5~3.75 MHz and 
6.25~7.5 MHz. In the simulation, we assume iV equals 256 and 1024, and the CCSK modulation 
order equals N. 

A. Performance in AWGN channel 

With the continuous and random allocation schemes, Figj6] shows the BER performance of 
cluster-based TDCS with N = 256. For a small number of clusters (L = 2), the TDCS with 
both allocation schemes achieves BER performance similar to the traditional one, indicating 
that the BER performance is not obviously degraded by doubling spectrum efficiency. Although 
spectrum efficiency is further improved as L increases, however, the proposed TDCS suffers from 
BER performance degradation. In particular, the 8-cluster TDCS with random allocation scheme 
achieves an 8-fold improvement in spectrum efficiency at the cost of ldB BER degradation, 
compared to the traditional scheme. 

To demonstrate the impact of the number of clusters, L, on the system performance, FigJT] 
shows spectrum and power efficiency for N = 256 and 1024 in AWGN channel, i.e., E b /N 
(dB) required for BER=10~ 4 with L — 1, 2, 4, 8, 16, 32, 64. In accordance with analytical results 
in section IV, the TDCS with random allocation scheme outperforms that with the continuous 
scheme in terms of BER performance. For N = 256, the 8-cluster TDCS with random allocation 
scheme achieves a 9dB gain in terms of Eb/N Q compared to that with continuous allocation 
scheme, because of the lower autocorrelation sidelobes. 

Similar to the results shown in Figj6] the cluster-based TDCS suffers from BER degradation 
when L is large. Taking an example for N = 1024, the 8-cluster TDCS with random allocation 
scheme requires E b /N = 4.1dB to achieve BER=10~ 4 , whereas the 64-cluster TDCS requires 
Eb/N = 6.1dB. This observation indicates that spectrum efficiency is increased from 0.104 to 
0.833 (bits/s/Hz) with a penalty of 2dB in terms of E b /N to achieve BER=10 4 . Therefore, for 
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practical scenarios, TDCS should choose a suitable value of L to achieve a desirable tradeoff 
between the spectrum and power efficiency requirement. 

B. Performance in multipath fading channel 

Let us discuss the performance of coded TDCS in multipath fading channel (COST207RAx6 
channel in ifTTIO . A convolution channel code with a coding rate 1/2 is considered. To combat 
the effects from the multipath fading channel, the length 1/4 cyclic prefix and a minimal mean 
square error (MMSE) equalizer are simulated. 

Figj8] shows that the TDCS with both allocation schemes achieves degraded BER performance 
when L increases. It is also interesting to observe that, for L = 2, the TDCS with random 
allocation scheme is superior to that with the continuous scheme, in contrast to the AWGN 
channel case where both allocation schemes achieve similar BER performance. Compared to the 
continuous allocation scheme, each FMW associated with random allocation scheme spreads over 
a wider spectrum. Therefore, the cluster-based TDCS with random allocation scheme achieves 
better BER performance than that with continuous scheme, due to a larger degree of frequency 
diversity in multipath fading channel |[T8l . 

Figj9] illustrates the spectrum and power efficiency in multipath fading channel, where the 
TDCS with random allocation scheme still achieves better spectrum and power efficiency, com- 
pared to that with continuous allocation scheme. Furthermore, the cluster-based TDCS suffers 
from obvious BER degradation when L exceeds a certain threshold value. According to the 
simulation results, the number of clusters should be L < 4 for N = 256 and L < 16 for 
N = 1024. 

According to the system performances in AWGN and multipath fading channels, we make 
the following remarks. 

• To achieve better spectrum and power efficiency, the cluster-based TDCS should adopt the 
random allocation scheme. Since the randomly allocated bins are distributed over almost 
the entire bandwidth, the generated FMW has low autocorrelation sidelobes leading to the 
robust BER performance. Furthermore, in multipath fading channel, the proposed TDCS 
with random allocation scheme achieves more robust BER performance due to a larger 
degree of frequency diversity, compared to that with continuous allocation scheme. 
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• Due to the tradeoff between spectrum and power efficiency, the cluster-based TDCS cannot 
unlimitedly increase spectrum efficiency. When L exceeds the specific threshold value, such 
as L = 4 for N = 256 and L = 16 for N = 1024, BER performance rapidly degrades. This 
observation provides a quick rule of thumb for designing the cluster-based TDCS. 

• The traditional scheme can be considered as a special case (L = 1) of cluster-based TDCS, 
where only a large value of spectrum bin spacing A / can improve spectrum efficiency. Under 
the constraint of a small value A j for robust BER performance, this inherent tradeoff makes 
it difficult to achieve robust BER performance and high spectrum efficiency simultaneously. 
Fortunately, with the concept of randomly clustering, the cluster-based TDCS with a smaller 
A/ achieves higher spectrum efficiency and more robust BER performance. 

VI. Conclusion 

In this paper, we have proposed a cluster-based TDCS framework to improve spectrum 
efficiency by dividing all unoccupied spectrum bins into clusters. Among various schemes of 
spectrum bin spacing and allocation, analytical and simulation results show the proposed TDCS 
with random allocation scheme achieves higher spectrum efficiency and more robustness against 
BER performance degradation, compared to that with continuous allocation scheme. Furthermore, 
different from previously reported conclusions in the literature, the cluster-based TDCS should 
configure a smaller spectrum bin spacing A/ to achieve higher spectrum efficiency and more 
robust BER performance. 
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Fig. 2. Block diagram of the traditional TDCS 
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Fig. 3. Block diagram of the cluster-based TDCS 
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Fig. 4. Spectrum bin allocation schemes. (Spectrum bins marked with the same symbol denote the same cluster) 
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Fig. 6. BER performance of the cluster-based TDCS in AWGN channel (N = 256, and L 
solid line: random) 
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Fig. 7. Spectrum and power efficiency of the cluster-based TDCS in AWGN channel (L = 1, 2, 4, 8, 16, 32, 64 and BER=10~ 4 , 
dashed line: continuous, solid line: random) 
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Fig. 8. BER performance of the coded cluster-based TDCS in multipath fading channel (N = 256, L — 2,4, 8, dashed line: 
continuous, solid line: random) 
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Fig. 9. Spectrum and power efficiency of the coded cluster-based TDCS in multipath fading channel (L — 1, 2, 4, 8, 16, 32, 64, 
BER=10~ 4 , dashed line: continuous, solid line: random) 



